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The Lagrangian structure of two-dimensional integrable systems on quad-graphs is investigated. 
We give reality conditions, under which the action functionals are strictly convex. This gives in 
particular uniqueness of solutions of Dirichlet boundary value problems. In some cases, we discuss 
. also the existence of solutions. The integrability of combinatorial data is studied. In addition, a 

connection between (Q3) and circle patterns is discussed. 
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^ ■ 1 Introduction 

m 

. 

psj . This paper deals with some aspects of the variational (Lagrangian) structure of integrable systems 

I on quad-graphs (planar graphs with quadrilateral faces), which serve as discretizations of integrable 

PDEs with a two-dimensional space-time [H [6] . We identify integrability of such systems with their 
multidimensional consistency [Ul [H]. This property was used in [T] to classify integrable systems 
on quad-graphs (ABS list). That paper also introduced a Lagrangian formulation for them. The 
variational structure of discrete integrable systems is a topic which receives increasing attention in the 
, - recent years [H [TTl [12l [15] , after the pioneering work [13j . 

/\ ' 

^ ■ Quantization of discrete integrable systems on quad-graphs yields solvable lattice models. The con- 

sistency principle corresponds to the quantum Yang-Baxter equation. Classical discrete integrable 
systems on quad-graphs are then recovered in the quasi-classical limit. The corresponding action 
functional is derived as a quasi-classical limit of the partition function of the corresponding integrable 
quantum model (the Lagrangians being the quasi-classical limit of the Boltzmann weights). A quanti- 
zation of circle patterns, with the corresponding quantization of the action functional introduced in [5], 
was carried out in [2]. The quantum "master solution" which serves as a quantization of the Laplace 
equation corresponding to the (Q4)-system was recently introduced in [SlH]- Functionals obtained in 
the quasi-classical limit are related to the variational problems considered in the present paper. 

We focus on discrete systems with convex variational principles. The latter imply in particular the 
uniqueness of solutions to Dirichlet boundary value problems and help to investigate the existence. 
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Moreover, minimization of the corresponding functional is an effective tool to construct the corre- 
sponding solution numerically. The main result of this paper is to give conditions on parameters of 
(generalized) Q-systems from the ABS list that guarantee the convexity of the corresponding func- 
tionals. 

The variational description we provide in Section [2] will be more general than the one established in [1] 
and used in [8j. Namely, our approach includes boundary terms and yields a non-integrable general- 
ization, which in the case of (Q3) corresponds to general circle patterns with conical singularities. We 
will investigate the (generalized) action functionals in Section [3] and give sufficient reality conditions, 
under which the corresponding functional is strictly convex. The main theorem is summarized in 
Section 13.71 In Section HI we also investigate the question whether quad-graphs allow an integrable 
labeling fulfilling our convexity conditions. The Dirichlet boundary value problems in the case of (Q4) 
with rectangular or rhombic lattices is solved in Section [5l 

Finally, in Section [6] a geometric interpretation of generalized (Q3)-equations as Euclidean and hy- 
perbolic circle patterns (with conical singularities) is presented. The convexity of the corresponding 
functionals plays a crucial role in the theory of circle patterns [5]. 

2 Variational description of Laplace equations of quad-equations 

We consider finite connected bipartite quad-graphs Q (graphs such that all faces are quadrilaterals) 
embedded in oriented surfaces (mainly the plane). The set of vertices, edges and faces will be denoted 
by V{Q), E{Q) and F{Q). Possible outer faces do not count as faces of the graph. 

Now choose a 2-coloring of such that V{Q) is split into two disjoint subsets, which we call black 
and white vertices. Let Qw be the white subgraph of Q and V{Qw) and E{Qw) the vertex and edge 
set of Qw- The edges of Qw are exactly the diagonals of the quadrilateral faces of Q. We will always 
assume that Qw is connected and contains at least two vertices. 




Figure 1: Bipartite quad-graph with white subgraph (dashed lines) 

We will investigate labelings of E{Q) with complex numbers such that opposite edges of a quadrilateral 
get the same label. Usually we use the notation as shown in Figure [2j Any such labeling induces a 
labeling of E{Qw) via 6 := a — f3. Here a and /3 are the coefficients appearing in the quad-equation. 

Definition. Any labeling of E{Q) with complex numbers such that opposite edges of a quadrilateral 
get the same label we simply call labeling. The labeling of E{Qw) described above we call induced 
labeling. If a labeling of E{Qw) is induced by some labeling of E(Q), we call it integrable. 

Given a quad-graph Q with such a labeling of edges, we can then consider collections of equations on 
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Figure 2: Quadrilateral with labeling of edges 



each face of Q of the type 

Q{x,u,y,v]a,(3) (1) 

where a and /3 are associated to the edges of the quadrilateral as in Figure [2] and x,u,y,v are complex 
variables assigned to the four vertices. Note that x has the meaning of a vertex as well as of the 
variable associated to it, but the meaning will be clear from the context. The equation Q should be 
one of the ABS list. 

In the cases of {Ql)s=o, (HI) and {Al)s=o, Equation ([1|) possesses an additive three-leg form centered 
at X, i.e., it is equivalent to 

^p{x, u; a) - Tp{x, v; /3) = ip{x, y-a- (3) = ip{x, y; 6), 

for some functions ip and In the case of the other Q-equations, we have a multiplicative three- leg 
form, i.e.. Equation ([1]) is equivalent to 

for some functions ^ and <l>. if and <I> are called the long leg functions. We will be only interested in 
them. Since each equation from the lists A and H shares its long leg function with some equation from 
the list Q, we may restrict our attention to the latter. Note that ip = and ^ = ^ for all equations 
from the list Q. For a list of quad-equations and three-leg functions in the case of the list Q, see the 
appendix. 

Remark. Of course, the additive three-leg form is still true if we multiply the functions ip and ip both 
with the factor i. To get real functionals later, we will not consider the long leg functions (/? as they 
come up with the investigation of the Q-equations, but iip instead. For convenience, we will denote 
this function with 93 in the following. Otherwise we would have to consider the imaginary part of the 
functionals. 



The restriction of any solution of the system of quad-equations to the white subgraph Qw then satisfies 
for each inner white vertex x the additive Laplace equation 

f(.x,yk;ee) = (2) 

e=(a;,J/fe)6-B(5vK) 

in the case of (Ql)5=o and the multiplicative Laplace equation 

n $(x,2/fc;0e) = l (3) 
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in the case of the other Q-equations. Note that 0^ denotes the induced label on the edge e. 
Equation ([3]) corresponds to the equivalent form 

^p{x,yk;Oe) = mod 27r, (4) 

where —iip = —i(p{x, y; 9) is some branch of log $, i.e., a function such that exp{—i(p) = $ is satisfied. 

Now Equation (jl]) is satisfied if and only if there exists a complex number Q = Qx = mod 27r such 
that 

ip{x,yk;ee) + ex = (5) 

holds. Especially, Q is real. Note that Equation ([2]), the case of (Ql)(S=o, corresponds to choosing 
G = 0. 

Also in the case that x is not an inner white vertex of ^, we have a corresponding Laplace equation ([5]), 
but we do not have longer the restriction = mod 2it and Q could be non-real. However, the reality 
conditions we will give in the sequel imply Im 99 = 0, so G IR. 

According to [Ij and [8j, for any equation from the ABS list, there exists a change of variables, 
X = f{X), u = f{U), Y = f{Y), V = f{V), such that in the new variables there exists a function 
A = A{X, Y; 9) which satisfies 

K{X,Y-9) = K{Y,X-9), (6) 

-^K{X,Y-9) = ^{x,y,0). (7) 

Since any two branches of the natural logarithm differ only by a multiple of 27ri, A exists for any choice 
— iy? of the branch of log <1>. For convenience, we will use in the following the notation </?(X, Y; 9) instead 
of (/3(x, y; 9) = ip{f{X), f{Y); 6) and consider ip usually as a function of X, Y^ 9. 

The Laplace equations ([5]), x any vertex of Qw^ are the Euler-Lagrange equations for the action 
functional 

5= ^{X,Y;ee)+ (8) 

e={x,y)£E{gw) x£V{gw) 

Thus, critical points of ([8]) correspond exactly to solutions of Note that other choices of such 
that exp(— = lead to analogous results (but may change). Hence, we may always restrict to 
some (/? of our choice. 

Remark. In contrast to [T] or [8], we consider the extra terms 0. This is due to the fact, that 
we consider real variables and extend 99 smoothly for all of these. But the manifold of solutions of 
Equation ([T]) is not connected in real space. As a result of this, we see that ip can never be part 
of an additive three-leg form unless we consider (Ql)5=o- In contrast, the manifold of solutions of 
Equation ([T|) is connected in projective (complex) space (CP^)^ and an additive three-leg form exists. 

3 Generalized action functionals of Q-equations 

To define the Laplace equations ([5|) and to obtain the action functional ([8]), we do not need that 
the labeling of E{Q\y) is induced by the labeling of E{Q), we could have chosen any. Then we not 
have to restrict 0^; to multiples of 2tt also if x is an inner white vertex. In this section we consider 
this more general not necessarily integrable situation. We will name the corresponding generalized 
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non-integrable systems also by their corresponding integrable special cases (Ql), (Q2), (Q3), (Q4). 
This generalized case seems to be important, for example one obtains general circle patterns (with 
conical singularities) in the case of (Q3). Anyway, our main interest lies in the integrable case. 

In this section, we will give the generalized action functionals (j8]) for the individual quad equations. 
We always start with the three-leg form given in the appendix. 

Moreover, we will give reality conditions, i.e., restrictions of the variables X, Y and the labels 6e, 
e = {x,y) G E{G\y), to certain subsets of C, under which the action functional S is real strictly 
convex. Usually, X, Y, 9e G IR. In these cases, O G R in general and G 27rZ for inner white vertices 
in the integrable case. 

Remark. For convenience, we do not make any difference in notation between convexity and concavity. 
In both cases we call S convex. The precise situation - whether S is convex or concave - will be clear 
from the respective equations. 

In the case of (Q3) we will see a remarkable analogy to the Euclidean and hyperbolic circle pattern 
functionals of [5j. We will also obtain them as a certain limit of the action functional in the case of 
(Q4). 

The main result of this section will be summarized in Section 13.71 



3.1 (Ql)5=o 

We have no change of variables, i.e., X = x, Y = y, etc. We will investigate the reality conditions 
X,Y,9e G R for all edges e = {x,y) G E{Qv/). The conditions Of, G JkjJ and X, y G Ro; + uj' for any 
a;,a;' G C,ci; 7^ 0, can be done in exactly the same way. 

(/? is given by 

ip{x,Y-e) = j^, 

which is smooth as long X ^Y . The action functional can then easily be calculated: 

S= E {-0e)\og\X-Y\+ 0-^- (9) 

e={x,y)&E{gw) x&ViQw) 

Here log is any fixed branch of the natural logarithm. The second derivative is given by 

D's= ur^^dx-dYf. 



S is smooth and real as long X ^Y for all edges e = {x,y). Otherwise S is not defined. Moreover, S 
is invariant under the transformation X X + h simultaneously for all vertices x G V^Gw), h £ H, 
if and only if 

x&ViGw) 

is satisfied. In this case, we may restrict the variables to the subspace 



U 



x&ViQw) 



(11) 
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We obtain strict convexity on the subspace U \l Be G K,^ for all e G E{Q\y) or 6^ G for all 
e G E{Qw)- In the first case, 5 — )• +00 \i X ^ Y for some edge e = {x,y), in the second case 
S* — )• —00. 

Conversely, if S is convex, 9e > for all e G E{Q\y) or 9^ < for all e G E{Q\y). For this, note that 
9e = for some edge e corresponds to deleting this edge from E{Q\y) and 

if Z — )• ±00 for all z G ^(^vk)\ {^^j 2/}) e = ix,y)- Here we considered = S{X,Y) as a function of 
only two variables, the variables corresponding to the other vertices are considered to be parameters. 



3.2 (Ql) 



6=1 



We have no change of variables, i.e., X = x, Y = y, etc. We investigate the reality conditions 
X,Y,9e G E, for all edges e = {x,y) G E{Gw)- The conditions 9^ G Ro; and X,Y £ IRo; + uj' for any 
uj,uj' £ €,uj ^ 0, can be done in exactly the same way. 

The long leg function $ is given by 

^ ' ' ^ X-Y-i9' 

which is smooth as long 9^0. 
We choose 

ip{X, Y;9) = i log(X -Y + i9)-i log{X -Y -i9), 

where we now and in the remainder of this subsection consider log to be the principle branch of the 
natural logarithm, ip is smooth as long 9^0. 

A{X, Y; 9) = {iX - iY - 9) log{X -Y + i9)- {iX - iY + 9) log{X -Y -i9)- 27rYsgn{9) (12) 

satisfies the Conditions ^ and ([7]). The action functional is then given by Formula ([8]). S" is smooth 
and real if 7^ for all edges e. The second derivative is given by 

Thus, we can only expect convexity if we restrict to the subspace U as defined in (jlip . Then S is 
strictly convex if 9^ G for all e G E{Qw) or 9e G K.^ for all e G E(Qw)- 

Conversely, if S is convex, 9e> for all e G E{G\y) ot 9e < for all e G E{Q\y). We can argue by 

29e 

{X - y)2 + 

if Z — ±00 for all z G V{Qw)\{x,y}, e = (x,y). As above, we considered here S = S{X,Y) as a 
function of only two variables, the variables corresponding to the other vertices are considered to be 
parameters. 

To be able to restrict to the subspace U, the functional S has to be invariant under the transformation 
X X + h simultaneously for all vertices x G V{Qw), /i G R. This is possible if and only if 

^ e, = 2n sgn(0e). (13) 



D'SiXX) ^ .A2^n2 (dX - dYf 
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Note that 

> ip{X,Y;e) > -27r if > 0, 
< ipiX,Y;e) < +27r if < 0. 

So according to Equations (l5|), 

Vx G ViGw) : < < +27rdegg^(2;) if 6'e > Ve € EiGw), 
Vx e : > G^. > -27rdegg^(x) if 0e < Ve € ^(6?^) 

is necessary to obtain solutions. 
3.3 (Q2) 

We consider the following change of variables: x = X'^, y = Y'^, etc. As above, we will investigate the 
reality conditions X, Y,9e €zli for all edges e = (x, y) G E{Qw). The conditions X, Y, Of. E IRtj for any 
a; G C\{0} can be done in exactly the same way. 

The long leg function <^ is given by 

^ ' ' ^ {X -Y -ie){X + Y -iO)' 
which is smooth as long 0^0. 
We choose 

ip{X, Y;6) = i log(X -Y + ie)-i log(X -Y-ie) + i log(X + Y + ie)-i log{X + Y -i9), 

where we now and in the remainder of this subsection consider log to be the principle branch of the 
natural logarithm. 

A{X, Y; 9) = (iX - iY - 9) log(X -Y + i6)- {iX - iY + 6) \og{X -Y -i9) 

+ {iX + iY -9) \og{X + Y + ie)- {iX + iY + 6) \og{X + Y -i9)- 2'KYsgn{9) (14) 

satisfies the Conditions ^ and ([7]). The action functional is then given by Formula ([8]). S is smooth 
and real if 7^ for all edges e. The second derivative is given by 

e=(x,y)eE(gw) ^ ' e={x,y)&E{<5w) ^ ' 

We have strict convexity on El^(e^w'l if 9e € IR+ for all e G E{gw) or 9e G for all e G E{gw)- 
Conversely, if S is convex, 9e>^ for all e G E{Qy/) or 9e < for all e G E{Qv/). We simply argue by 

if Z — iboo for all z G y(t/vK)\ {a^, y}, e = (x,y). We considered = S'(X, y) as a function of only 
two variables, the variables corresponding to the other vertices are considered to be parameters. 

In the same way as in the case of (Ql)5=i, 

Vx G V{gw) ■.^<Qx< +47rdegg^(x) if 0e > Ve G E{gw), 
Vx G ViGw) : > G^ > -47rdegg^(x) if 0e < Ve G E{gw) 

is necessary to obtain solutions. 
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3.4 (Q3)5=o 



We consider the following change of variables: x = exp(X), y = exp(y), etc. Note that the quad- 
equation does not change if we add multiples of 27r to a or /?, in this sense 6 is defined only up to a 
multiple of 27r. In this subsection, we will always have £ IR- for all edges e. For convenience, we fix 
all the labels 6 in such a way that 6 G [0, 27r). We could fix the labels also in a different way, such 
that not all 6 are in [0,27r), the same argumentation would work (but Q may change). First, we will 
investigate the reality conditions X, y G R for all edges e = {x,y) S E{Qw)- Note that the conditions 
X G IR, + w for all X G V{G), w S C (e.g. uj = iri), are equivalent. 

The long leg function $ is given by 



sinh(^^^l^) 
'sinh(^^4^)^ 



<^>iX, Y; 9) = exp(-ig) . ^ , (15) 



which is smooth as long 9^0 mod 27r. 
We choose 

/ sinh(^^^ 



^{X, Y■9) = ^ log y--l^^x^^ j - (vr - ^), (16) 

where log is the principle branch of the natural logarithm. 99 is smooth if ^ mod 2ti. 
Using the notation 9* := ir — 9 from now on, we obtain for the action functional 

S= {lmU2{exp{X -Y + i9e))+IuiU2{eiip{Y -X + i9^)) -9:{X + ¥)} 

e={x,y)&E{gw) 

which can be easily checked. Some elementary calculation yields 

e=ix,y)eEigw) ^ ' ^ ' 

Thus, we can only expect convexity if we restrict the variables X to the subspace U as defined in 
pT]) . Then S is strictly convex if 9e € (0,vr) for all e G E{Qw) or 9^ G (tt, 27r) for all e G E{G\y). 
Since 9 was a priori only defined up to a multiple of 27r, we can state more generally that S is 
strictly convex if exp(z0e) £ -S^ for all e G E{Qw) or exp(i6'e) G Si for all e G E{Qw). Here 
54 := {z G C| |z| = l,±Im(z) > 0}. 

Conversely, if S is convex, 9^ G [0,7r] for all e G E{Qy/) or £ ["^i 27r] for all e G E{Qw) (up to 
multiples of 27r). As above, we argue by 

D'S{X,Y) r^AdX - dYf 

COSh(A — y ) — COS(t^e) 

if Z — ±00 for all z G V{Qw)\{x-,y}-, e = {x,y). Here S = S{X,Y) is considered as a function of 
only two variables, the variables corresponding to the other vertices are considered to be parameters. 

To be able to restrict to the subspace U, the functional S has to be invariant under the transformation 
X X + h simultaneously for all vertices x G V{Qw), /i G R. This is possible if and only if 

^ e.= ^ 29: (18) 
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is satisfied. 

Let t G (0,7r). Then 

ip{X,Y;TT + t) = -ip{X,Y;TT-t). (19) 

Hence, the Laplace equations ([5]) with 9^ = tt — te and 9'^ = tt + te are equivalent if one chooses 
@x = — ©x- Thus, we may restrict our attention to the convexity condition exp{i9e) G for all 
e G EiGw). 

In this case, — 27r < ip{X,Y;6) < 0, so < < 27rdegg^^(x) for all vertices x is necessary to obtain 
solutions by Equations ([5]). Therefore, our action functional (jl7p can be identified with the Euclidean 
circle pattern functional in Also the scaling Condition (jlSp can be found there. 

In the following, we will consider different reality conditions. We need that the white subgraph Q\y 
is bipartite. Now choose a partition of the vertices into two subsets Vi and V2, such that each edge 
contains a point of each set as an endpoint. We consider the reality conditions X G 11 and Y £ R + ni, 
ifx eVi,y € V2. 

Let us write X' = X if x G Vi and X' = X — iri if x G V2- Moreover, 6' := 9 ziz ir (sign is chosen such 
that 9' E [0,27r)). Then 

— — o 

<i?[^,Y -,0) = ejcp[-"" ' 2 



sinh( ^''^'+^^' - 
sinh(= 2 



'X'-Y'-ie' 



Thus, we can argue exactly as above with parameters 9' instead of 9. Hence, we obtain exactly the 
same convexity conditions. The action functional in the case of ^ G (tt, 27r) is given by (jl7p . replacing 
X, Y, 9 by X' ,Y',9'. Because of the remark to Equation (I19p . we can take ()17p as action functional in 
the case of ^ G (0, tt), if we replace X, Y by X', Y' , 9 by 9* and 9 by -G. 

3.5 (Q3)5=i 

We consider x = cosh(X), y = cosh(y), etc., as change of variables. First, we will investigate the 
reality conditions X,Y,9(. G K, for all edges e = {x,y) G E{Q\y). It is easy to see that the conditions 
X G IR, + kni for all vertices x, k G 'Z fixed, are equivalent. 

The long leg function is given by 

sinh(^^^)sinh(^^±^) , , 

$ X, Y; 9) = I .' ^ ^J, .' 20 

^ ' ^ sinh(^^^|^)sinh(^±^) ^ ^ 

We choose 

/ 8i„h(A^)\ / smh(itK±»)\ 

^(x, r ; «) = i ,„g -^^^ j + i log j . (21) 

where log is the principle branch of the natural logarithm. $ and 93 are smooth if ^ mod 27r. 
The same calculations as in Section [3.41 deliver 



S= {ImLi2(exp(X-y + i0e))+ImLi2(exp(y-X + i0e))} 

e={x,y)&E{gw) 

+ {ImLi2(exp(X + y + +ImLi2(exp(-X-y + i0e))} + Y ^^^^ 
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as the action functional and 



I T^mr , IcoshpT-y -cos 



(23) 



e={x,y)<:iE{gw) 



Thus, 5" as a function of the variables X is strictly convex on 

^\V{Qw)\ if exp(i6'e) e S\ for ah 

e e E{Qw) or exp(i0e) S 5i for all e G E{Qw)- 

Conversely, if S is convex, exp(i0e) ^ •S'i for all e G £^(^vi^) or exp(i6'e) ^ -5^ for all e E E{Qw)- For 
this, note that 

D'S{X,Y) ^ , ,^^^"1^-^ ^(dX - dYf + ^,^f^^-^ j^AdX + dYf 

cosh(A —Y) — cos{Oe) cosh(A +Y) — cos{Oe) 

if Z — )• iboo for all z £ V{Gw)\ {^^ y}i e = (x, y). As above, S = S{X, Y) is considered as a function of 
only two variables, the variables corresponding to the other vertices are considered to be parameters. 

Since \(p{X,Y;6)\ < 2it ii 9 ^ mod 27r, |0a;.| < 27rdegg^(x) is necessary to obtain solutions by 
Equations ([5]). 

If t £ (0,7r), then 

ip{X,Y;7T + t) = -ip{X,Y;7T-t), (24) 



X ■ 



so the Laplace equations ([5]) with = ir — te and 6'^ = tt + are equivalent if one chooses Qx = —Q'a 
Thus, we may restrict our attention to the convexity condition exp{i6e) £ for all e G E(Qw). 

In this case, ip{X,Y;9) < if X, y < 0, so 0^^ > for all vertices x is necessary to obtain solutions 
with X < for all x G V{Qw)- Therefore our action functional (j22]) can be identified with the 
hyperbolic circle pattern functional in [5]. 

If Q\Y is bipartite, we take a partition of the set of vertices into Vi and V2 as in Section 13.41 We 
consider the reality conditions X £ M, and Y £ H + ni, if x £ Vi,y £ V2. 

Let us write X' = X if x £ Vi and X = X' — iri if x £ V2- Moreover, 9' := 9 ziz ir (sign is chosen such 
that 9' £ [0,27r)). Then 

x'~Y'+ie'\ „;„urX'+Y'+ie' \ 



sinh( ^ )sinh( 



^' sinh(^^^f^) sinh( ^'+^'--^' ) ■ 

Arguing exactly as in Section 13.41 we obtain exactly the same convexity conditions. The action 
functional in the case of G {tt,2tt) is given by (p2]) . replacing X,Y,9 by X',Y',9'. Because of the 
remark to Equation (j24|) . we can take (|22|) as action functional in the case of ^ G (0,7r), if we replace 
X, Y by X', Y', 9 by 9* and G by -G. 

3.6 (Q4) 

Remark. This section uses several facts of complex analysis and the theory of elliptic functions, most 
of them one can find in [9j. But in contrast to [9], we use the Jacobi theta functions '&i,'d2,^3,''^4 = "^o 
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with half-period ratio r defined by the following, where := exp(z7rrA;) for G R: 

= 2{/i4 sin(t;) — /i* sin(?;) + sin(i;) =p . . .}, 

1 9 25 

'd2{v) = 2{hi 003(11) + /i4 cos{v) + cos(?;) + ...}, 
^3(u) = 1 + 2{/icos(2u) + /i'^cos(4u) + /i^cos(6^;) + ...}, 
'd4{v) = l-2{h cos(2?;) - h'^ cos(4t;) + cos{6v) T • • •}• 

A scaling of the argument by the factor tt connects the definition above with the definition in [9]. 

We consider the following change of variables: x = sn(— iX + 7r/2), y = sn{—iY + vr/2), etc., where 
sn is the Jacobi elliptic function sn with modulus k = '&2{0)'&^ (0). In the following, we will only 
consider purely imaginary r, corresponding to rectangular lattices. 

We will investigate the reality conditions X,Y,9e £ M. for all edges e = (x,y) G E{G]y). Clearly, the 
conditions X £R + kni for all vertices x, k £R fixed, can also be chosen. 

The long leg function $ is given by 

^ ' ^1 (^^) ^4 (^^) ^1(^-1^)^4(^-1^) ^ ^ 

which is smooth as long 0^0 mod 27r. Since $ is 27r-periodic in the ^-variable, we may fix the labels 
d e [0,27r). 

Now fix for a moment ^ ^ mod 27r. Let [/ be an open strip along the real line such that for all 
u G U, lm(u ±10) ^ mod 27r. Then for j G {1, 4}, the function 



u H> (-I)- 



Q . ( U+ie ^ 



2i 



is holomorphic and has no zeroes in U. Moreover, it takes the value 1 if u = 0. Thus, there is a 
holomorphic Sj{u,0) such that 

a . / u+ie \ 

exp(.,(u,0)) = (-1)^-^4^ 



2i I 

and Sj(0; 0) = 0. Then Sj{Z] 0) considered as a function of Z, 6* G K, is smooth as long ^ ^ mod 27r. 
We now define 

if Z, 6* E E, and 6* :^ mod 2tt. 
Hence, we can choose 

'f{X,Y-0) =i\og 




which is smooth as long 0^0 mod 27r. 
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For j G {1, 4}, define the function /j : R — )• C via 



Z 



/,(Z;^)=zyiogf(-l)^-^^J du, 



where we integrate along the real line. / is defined and smooth in both variables if ^ mod 2ir, 
and I{0;0) = 0. Since {—ly'dj is an even function, it easily follows that / is even. Thus, 

A(X, Y; 9) = h{X + Y- 6) + h{X + 0) + h{X -Y-e) + h{X - Y; 6) (27) 

satisfies the Conditions (0) and ([7]). The action functional is then given by Formula ([5]) in the new 
variables X. 

Let oj := iri and oj' := tuj = —t for some t G E.^. We introduce the meromorphic function 

^ 2ujMv) 2a; 

Note that 

C(n) = C(^) - — , 

00 

where rj := Ci^) ^''^^ C is the Weierstrass zeta-function corresponding to the half-periods uj,uj' of the 
Weierstrass p-function. 

Using additionally that 
we obtain 

D^S = i ^C{X + Y + iee)-C{X + Y -iee)}{dX + dYf 

e={x,y)&E{gw) 

+ i Yl {({X + Y + t + i9e)-CiX + Y + t-iee)^{dX + dYf 

e=(x,y)€E{gw) 

+ i Y \^C{X -Y + i9e)-C{X -Y -iee)^{dX -dYf 

e=(x,y)eE{gw) 

+ i Y \^C{X-Y-t + iee)-C{X-Y-t-iee)^{dX-dYf. (28) 

e={x,y)eE{gw) 



Let r be the lattice spanned by 2a;, 2a;'. Then F = F and C(u) = C{u) for all n G C. Using Sj(0; 6) = 0, 
it follows that Imip = and ImS = (using lj{0; 9) = 0). 

As above, let /i'^ := exp(27rrA;) for any A; G B,. Moreover, := exp(ibn). 



^(U) = ^ cot ^—j + - 2^ Vl-/j2fe^-2 - 1 _ h^kz^ ) 

I — 1 \ ^ 



k=l 

oo 



i ^/ ^ exp(2tA;) exp(— It) — exp(2i/c) exp(n) 



2 V 2 y ^ exp(4fA;) - exp(2tfc)(exp(ii) + exp(-'u)) + 1 

u sinh(u) 
2 "^"^^ 2 J + ^ cosh(n) - cosh(2iA;) " ^^^^ 
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The series ()29p converges absolutely if the denominator never vanishes. Especially, the series converges 
fov u = X ±Y ±i9 if d ^0 mod vr. 

Some elementary calculations yield 

C{X±Y + id) -C{X±Y - iO) 1 ^ 

i sin 9 cosh(X zizY) — cos(^) 

2 A cosh(X ± Y) cosh{2kt) - cos(g) 

^ sinh2(X ±Y) + cosh^{2kt) + cos'^{9) - 2 cosh(X ± Y) cosh{2kt) cos(0) ' 

The right hand side is a positive real number if ^ mod vr. For this, note that in this case 
cos(6') < 1 < cosh(X ±Y)< cosh(X ± y) cosh(2/i:t) and 

sinh2(X ± y) + cosh2(2A;t) + cos2(6') - 2cosh(X ± y) cosh(2A;t) cos(6') 

> 2 cosh(X ± y) cosh(2fct)(l - cos(6')) + cos2(6') - 1 
(1 - cos(6'))(2 cosh(X ± y) cosh(2A;t) - cos(6') - 1) 

> 0. 

Thus, 5 is strictly convex if 9e G (0, vr) for all edges e or 9^ £ (vr, 2vr) for all edges e. Since the labels 9 
are a priori only defined up to multiples of 2vr, we can state this equivalently as: S is strictly convex 
if exp{i9e) £ S*^ for all e G E{Qw) or exp(«6'e) G 5'i for all e E E{Qw)- 

Note that S can be strictly convex also if there are labels 9e on edges e satisfying exp(z0e) G 5*+ as 
well as labels 9e' with exp(i0e') G 5*1 (even in the integrable case). For example, consider as the white 
subgraph two vertices x, y connected by an edge e with the label 9e = — vr/2 and Ak + l neighbors of x 
and 4fc + 1 neighbors of y only connected by an edge to x or y, respectively. Each of the other edges 
gets the label vr/2. It is easy to construct a bipartite planar quad-graph having the given graph as the 
white subgraph and a labeling such that the given one is induced. The function / : II — )• IR, 



f{u) :=z(c> + ^i)-C>-^i)) 



is periodic and positive. So there are positive constants K^,K^ such that > f{u) > for all 
real u. Choosing the integer k such that Ak > K^/K^ — 1 yields a strictly convex action functional S. 

In the case that is bipartite, we take a partition of the set of vertices into Vi and V2 as in 
Sections 13.41 and 13.51 We consider the reality conditions X G R and y S R + vri, if x G Vi, y G ^2- 

Let us write X' = X if x £ Vi and X' = X — ni if x £ V2; 9' := 9 ± n (sign is chosen such that 
9' G [0,2vr)). Then 



^1 f^^^^ 
^iX,Y;9)- ^ 



Thus, we obtain the action functional by replacing X, y, 9 by X', Y' ,9' and therefore exactly the same 
convexity conditions as above. 

Remark. If we follow [T], the long leg function <I> is given by 

a{X-Y + i9)a{X + Y + i9) 
^ ' a{X-Y -i9)a{X + Y -i9y 

Note that in this formulation, i9 := A — B, where A, B are certain values fulfilling p{A) = a, p{B) = (3. 
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Let u = vri, w' = —t be the half-periods of p as above and let r] := Ci^)^ v' •= C{^')- the classification 
of integrable quad-equations in [1], (Q4) corresponds to the polynomial r(x) = 4x^ — g2X — g^. 

x = p{X),r{x) = p'{Xf 

fulfills this equation. Applying the transformation x i— )• x—rj/oj, we obtain an equivalent quad-equation. 
This leads to the following long leg function: 



^1 (^^) ^1 (^^) • 



Here i9 := A — B, where A, B are certain values fulfilling p{A) = ct — ^, p{B) = P For the second 
derivative of the corresponding action functional one obtains 

D'^s = i ^c{x -Y + ee)-C{x -Y -ee)^{dX -dYf 

e={x,y)&E{gw) 

+ i [c{x + Y + ee)-c{x + Y -ee)]{dx + dYf. 

e={x,y)£E{gw) 

Investigating the same reality conditions as above, we get the same convexity conditions. 

Thus, the variational description of this formulation of (Q4) is even simpler than the one above. On 
the other hand, the formula of the quad-equation itself is not as convenient. 



3.7 Main theorem 

We summarize here the main result proven in the previous paragraphs. In the case of (Q4), we restrict 
to the case of purely imaginary half-period ratios r. 

Theorem 1. Let Q he a finite connected bipartite quad- graph embedded in an oriented surface and let 
Qw denote the white subgraph corresponding to a partition ofV{G). Moreover, let O^. he a labeling of 
the edges e E E{Qv/)- 

For any generalized Q-equation (i.e., a not necessarily integrable system determined by general labels 
6e), there exist reality conditions under which the corresponding action functional is strictly convex on 
-^\V(gw)\ Qj- fjig subspace U defined in Equation H^). respectively. 

More precisely, such conditions are given by X £ M, for all vertices x and the following restriction of 
the labels 9^, e S E{Q\y): 



Q-equation 


functional 


space 


convexity condition 


(Ql)5=0 


m 


U 


9e G E+ 


(Ql)5=l 


m 


u 


9e e IR+ 


(Q2) 




j^v{gw)\ 


9e e E+ 


(Q3)5=o 


(11) 


U 


exp(i^e) £ 5'+ 


(Q3)5=i 


Ml 




exp(i^e) £ 5"+ 


(Q4) 


(21) 




exp(i6'e) e S\_ 
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Note that the restriction to the subspace U is possible if and only if (fTOl) . (fT3]) or (fT8|) is satisfied, 
respectively. 

If Qw is bipartite, we can partition V{Gw) hito Vi and V2- Then X G H, y G H+iri and exp(i0e) E ^jj. 
for all edges e = {x,y) such that x G Vi,y £ V2 gives reality conditions, under which the action 
functional of (Q3)5=0; (Q3)5=i and (Q4) is strictly convex. 

Under the reality conditions for the variables as above, it is not possible that OeOe' < for two edges 
e, e' G E{Qw) if S is convex in the cases of (Ql), (Q2) and (Q3). 

Remark. Multiplying by — 1 in the theorem above yields also feasible reality conditions. 

In the case of a non-real half-period ratio r of length 1, we follow the original formulation of [T], where 
the long leg function <I> is given by 

^ a{X-Y + te)a{X + Y + te) 
^ ' ' ^ a{X-Y -ie)a{X + Y -iOy 

Here iO := A — B, where A,B are certain values fulfilling p{A) = a, p{B) = /3. Let u and uj' := rw 
be half-periods of p such that := 2a; + 2uj' G R^. For the second derivative of the corresponding 
action functional we get 

D^S = i ^ {C(X -Y ^de)-C,{X -Y - {dX - dYf 

e=(x,y)€E{gw) 

+ i Yl {C{X + Y + ee)-CiX + Y -Be)} (dX + dYf . 

e=(x,y)&E{gw) 

Let us consider reality conditions X,Y,9e G HI for all edges e = G E{G\y). Let F be the lattice 

spanned by 2uj, 2u}' . By construction, F = F. 

Proposition 1. In the situation above, there exists r = r[oj) > 0, such that S is strictly convex if 
de G (0,r) for all e G E{gw) or de G (-r, 0) for all e G E{gw)- 

Proof. S is strictly convex if Im {CiZ + i9e) — C,{Z — iOej) has the same sign for all edges e and Z G R. 
Since C, is odd, it suffices to consider the case ^ > 0. Since C(n + J7) = C,{u) + 2^ (t^) + 2C (a;'), we may 
restrict to Z G [0, 

We want to show first, that for any Z G El, there exists a positive real number r(Z), such that 
Im {C,{Z + z0) — (^(Z — has the same sign for all Q G (0, r{Z)). If Z ^ mod Q, consider an open 
ball U around 0, such that (Z it [/) n F = 0. Then f{u) := (C(-^ + u) — ({Z — u)) is holomorphic in U, 
non- vanishing and takes purely imaginary values if Re u = 0. So any u £ U such that Re u = and 
Im(^(Z + u) — C(Z — u)) = is a zero of /. But the zeroes of / lie discrete in U. The claim in this 
case follows. Now consider Z = mod 0,. But then f = 2C, and C, has poles exactly on the points of 
F. The statement follows. 

Since / is continuous also with respect to Z, we can choose r(Z) depending continuously on Z. Because 
[0, il] is compact, the minimum r of r(Z), Z G [0,17], is positive and has the desired property. 

More generally, we obtain in the same way that for any 6q £^ there is an open interval J C R such 
that ^0 is in the closure of J and S is strictly convex if 9^ G J for all edges e. □ 
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3.8 Limit cases 



We want to demonstrate how to obtain the setting of (Q3) as certain hmits of our consideration of 
(Q4). As in Section [3.61 we consider the half-periods u := iri and lo' := —t, t S IR. We take the limit 
t — )• oo. 

Since sn — )• sin, the formulation of the quad-equation (Q4) given in the appendix converges to the one 
of {Q3)s=i. 

Using the asymptotic behavior of the theta-functions given in the beginning of Section 13. 6[ we see 
immediately that the long leg function $ given in (j25p converges to the long leg function <I> of (Q3)5=i 
given in (f20]) . Also, ip defined in (i26l) converges to ip defined in (f2T]) . 

Equation (I30p shows, that 

zax ±Y + ie)- zcix ±Y + ze)^ uyTv^ m 

cosh(A ±Y) — cos[0) 
iC{X ±Y±t + i9)- iC{X ±Y ±t + ie) ^0. 



Thus, the second derivative of the action functional 5'(Q4), given by (|28|) . converges to (|23|) . the second 
derivative of the action functional S(^Q^-j^^^. 

The limit of A(q4) defined in (f27l) satisfies the Conditions ([6]) and ([7]) with defined in (f2T]) . But the 
same does A(q3)^^^ of (Q3)5=i defined as the summand of the sum over all edges in (p2]) . Hence, their 
difference has to be constant in X and Y. Evaluating at X = y = we obtain 

A(Q4)(O,O;i0) =0, 

A(Q3),.i(O,O;i0) = 4ImLi2(exp(i0)). 



Therefore, 



^4) 'S'(Q3)^=i - J2 4ImLi2(exp(i6'e)). 

e={x,y)<^E{gw) 



Remember that we parametrized x = sn(X). sn has an imaginary period K, ImK > 0, therefore we 
can look at the transformation X X -\- K for all vertices x. This transformation does not change 
the value of x. But if we now consider the limit ImK — )• oo, ImX — )• oo for all vertices x. Thus, 
it does not longer make sense to consider X + Y, since its absolute value is infinitely large. So we 
restrict our attention to the differences X — Y. If we eliminate the terms in the action functional of 
(Q4) involving the sum X + Y, we obtain the action functional of (Q3)5=o defined in ()17p in the limit. 
Also, the long leg function of (Q4) converges to the one of (Q3)5=o defined in ([TS]) . because 

sinh (^) 



sinhf^) '^^P^-^'^ 



as Z ^ oo. 



In the same way, we obtain (Q3)5=o ^ & limit of (Q3)5=i by ImX — t- oo for all x £ V{Gw)- This 
corresponds to see the Euclidean plane as a limit of hyperbolic planes with curvature going to 0. 



4 Integrable cases 

We are now interested in that situations in the integrable case, where we have always positive or 
always negative terms in front of {dX it dY)'^ in D^S (e = {x,y) an edge), especially strict convexity 
of the action functional S. 
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Proposition 2. In the cases o/(Ql) and (Q2), the convexity conditions given in Theorem[l\ can never 
be achieved in the integrable case if Q contains at least one inner white vertex. 

Proof. In the described situation, S is strictly convex if and only if all labels 9 are positive (or negative) . 




Oik+l 



X ak 



Figure 3: Induced labeling 



If we consider all edges e = (x, y^) incident to an inner white vertex x, and 9^ = a^ — Ofc+i is induced 
from a labeling of E[Q) as shown in Figure [3l then 

Ge= Yl (afc-afc+i) = 0. (31) 
{x,yk)eE{gw) {x,yk)&E{gw) 

Therefore, not all labels 9 can be positive (or negative). □ 

In the following, we will consider the convexity conditions of (Q3) and (Q4) given in Theorem [TJ 

Thus, we are exactly looking for labelings of E(Q), where the labels are real and defined up to multiples 
of 27r, such that for the induced labeling the convexity condition 9^ = (0, vr) mod 2ir for all e G E{Q\y) 
holds. The case of Be = (vr, 2tt) mod 27r is obtained by replacing all the labels a of E{Q) by —a. 

We define the black subgraph Qb analogously to Gw Then any labeling of E{Q) induces one of E{Gb) 
in the same way as one of E{Gw)- We simply take 9e* = —Be if e G E{Q\Y),e* G E{Qb) are diagonals 
of the same face / G F{Q). This is consistent with our definition of the induced labeling, since opposite 
edges of any quadrilateral / G F{Q) have the same label. 

Definition. Q is called simply- connected, if the part of the surface F{Q) covers is simply-connected. 

Proposition 3. Let Q he simply- connected. Suppose a labeling of E[Qw) with real numbers is given, 
where the labels B are considered the same if they differ only by a multiple of2ii. Then this labeling is 
integrable if and only if following two equations are satisfied for all inner white vertices x and inner 
black vertices x* in Q: 

J] exp(i0e) = 1, (32) 

e={x,yk)&E(gw) 

JJ exp(i0e*) = l- (33) 



Proof. The forward implication is given by (j31|) . For the backward implication we notice that (j32|) 
allows us to integrate in the star of any white vertex. We have to check that this defines a labeling 
in a consistent manner. This is the case if and only if the sum of Be for all white edges e of a given 
cycle vanishes mod 2tt. Since Q is simply-connected, this is true if it is true for any elementary cycle 
(corresponding to the star of a black vertex), which is exactly the content of Equation (1331) . □ 
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a2 



/3o 

)- — 

/3-3 



Figure 4: 



In what follows, we give two classes of graphs and labelings which fulfill our convexity condition. 

Given a finite sub-quad-graph of T?, we consider only labelings of its edges that are induced from a 
labeling of 1? , see Figure [H It is easy to check that all such labelings fulfilling our convexity condition 
are given by the following (up to periods and adding a fixed number to all labels): 

/3o = 0, 

(X2j £ (0, vr) for all j, 
ct2j+i G (tt, 27r) for all j, 

/?27+i £ (max a2k, min «2fc + vr) n (max a2fc+i — vr, min a2k+i) for all j, 

f32j £ {(max a2k — vr, 27r) U [0, min 02^)} H {(max 02^+1, 27r) U [0, min a2k+i + vr)} for all j / 0. 



keM, 



keN, 



kern 



Here Mj , M'- , Nj , N'- denote the sets of all k such that there exists a quadrilateral in the graph with 
labels a2k,hj+i; a2fe,/32j; a2k+i, l^ij+i] a2k+i,hj-, respectively. 

Note that if a-j and /3o are chosen as above, one can always take /32j = and P2j+i = vr for all j. 
It is not hard to obtain a similar result for infinite sub-quad-graphs of 1?. 

Definition. A spider-graph is the (infinite) quad-graph which is constructed in the following way: 
Take infinitely many concentric regular 2n-gons, n > 2, which are equally spaced. Add the radial edges 
between two successive polygons and divide the central polygon by adding n — 2 parallel diagonals 
into quadrilaterals. 

An example of a spider-graph is given in Figure [5] (n = 4) . 

All labelings fulfilling our convexity condition are given by the following (up to periods and adding a 
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Figure 5: Spider-graph with central octagon 



fixed number to all labels): 

ai = 0, 
"2i+i G (0, vr) for all j > 0, 

a2j G (vr, 2tt) for all j > 0, 
f^2j+i G (max{max a2fc ~ vr, max a2A;+i}, vr) for all j > 0, 

k k 

1^2] G (max{maxa2fc + vr, maxa2fc4.i}, vr) for all j > 0. 

k k 

Definition. A strip in ^ is a path of faces of the graph, such that two successive faces share an edge 
and the strip leaves a face in the opposite edge where it enters it. Moreover, we assume that strips 
have maximal length, i.e., there are no strips containing it apart from itself. 



The following proposition is due to [10]: 

Proposition 4. A planar quad-graph Q admits an embedding in C with all rhombic faces if and only 
if the following two conditions are satisfied: 

1. No strip crosses itself or is periodic. 

2. Two distinct strips cross each other at most once. 

Therefore, spider-graphs possess no rhombic embedding. Rhombic-embeddable graphs are an inter- 
esting and important subclass of quad-graphs. 

Proposition 5. // the white subgraph Qw or the black subgraph Qb is bipartite, then any rhombic 
embedding of Q in G (which can be ramified) yields a labeling of edges of Q, such that the induced 
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labeling on E{Qw) fulfills the convexity condition of (Q3) and (Q4) given in Theorem d // is 
bipartite, the induced labels are given by the angles 9 of the rhombi at the white vertices; if Qb is 
bipartite, the induced labels are given by the angles 6* = tt — 6 of the rhombi at the black vertices. 

Proof. Since Gw (or is bipartite, we can choose a partition into two types of black (white) vertices, 
say of type 1 and of type 2. We orient ah edges of Qw, such that they alway start in a white (black) 
and end in a black (white) vertex. See Figure [6j 

To each oriented edge e = {x,y) we associate the complex number 7(e) := y — x/\\y — x\\, where 
we now consider the vertices as points in C. If the white (black) starting point of e is of type 1, 
7(e) := exp(ia), otherwise 7(e) := — exp(za). The labels a (which are unique up to multiples of 2tt) 
are then defined also for non-oriented edges and yield a labeling of E{Qy/)- 

The induced labels are given by a — /3. But a — j3 = 9 mod 2-k {a — (3 = 9* mod 2-k). □ 



exp(ia) 



exp(2aj 



exp(i/3) 




exp(i/3) 



exp(i/3) 




exp(i/3) 



exp(ia) exp(ia) 
(a) Qw bipartite (b) Qb bipartite 

Figure 6: Induced labeling of rhombic embeddings 

Note that for the case that Q is simply-connected, that combinatorially, Qw (or Qb) is bipartite if and 
only if all interior black (white) vertices in Q are of even degree. 

Proposition 6. Suppose Q corresponds to a cell decomposition of the disk and the white subgraph Qw 
or the black subgraph Qb is bipartite. Then any integrable labeling 9 of E{Qw), 9e G (0, vr) for all edges 
e, which is characterized in Proposition\^ gives a rhombic realization of Q (ramified embedding). 



Proof. Given an integrable labeling, we choose labels a on the edges of Q such that the given labeling 
on E{Q\y) is induced. Now we define 7(e) through the labels a as in the proof of Proposition [H 
Choosing one starting point and the length of all edges, 7(e) yields a rhombic realization of Q. □ 

Proposition 7. If Q contains an inner white (or black) vertex of degree 2, then any induced labeling 
of E{Qw) does not satisfy the convexity condition o/(Q3) and (Q4) given in Theorem{I\ (implying that 
the terms in front of {dX it dY)"^ in D^S, e = {x,y) an edge, all have the same sign). 

Proof. In the case of an inner white vertex we have the situation shown in Figure [71 No labeling of 
E{Q) induces a labeling satisfying our convexity condition due to 9e = Oi — j3 = —9e'. □ 

A short look to Figure [7] shows, that the pair of strips is intersecting twice. Thus, any quad-graph 
Q containing an inner vertex of degree 2 possesses no rhombic embedding. But also some rhombic- 
embeddable cannot carry (Q3)- or (Q4)-systems fulfilling the convexity condition of Theorem [TJ 

Proposition 8. There exist infinitely many rhombic- embeddable quad-graphs, such that every induced 
labeling does not satisfy the convexity condition for (Q3) and (Q4) given in TheoremUl 
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Figure 7: Inner white vertex of degree 2 



Proof. It is easy to see that the graph shown in Figure [8] possesses a rhombic embedding according to 
Proposition [H Let us show that every induced labehng does not satisfy our convexity condition. 
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Figure 8: rhombic-embeddable graph from Proposition [8] 



Assume the contrary and consider an appropriate labehng of E{Q). Without loss of generality, all 
labels are in [0,27r). Let e = 0. By our convexity condition, exp(i(e — /x)) G S\ for all ^ G {a,/3,7}. 
Thus, a, /3, 7 E (vr, 2-k). The convexity condition implies exp(z(a — /3)), exp(i(7 — a)) € S"^, which gives 
7 > a > /3. But also, exp(i(Q — (5)), exp(z((5 — /3)), exp(z((5 — 7)) G S\. Therefore, 

(5 G (a - vr, a) n {(/3, 27r) U [0, /3 - vr)} n {(7, 27r) U [0, 7 - vr)} 
= (/3,a)n{(7,27r)U[0,7-vr)} 
= (/3,a)n[0,7-vr) 
= 0, 

contradiction. □ 

Note that the graph shown in Figure [8] fulfills the following condition: Any three pairwise intersecting 
strips are not all intersected by the same strip. 
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5 Existence and uniqueness of solutions of (Q3)- and (Q4)-Dirichlet 
boundary value problems 



Theorem 2. Let 9 be a labeling of E{Qw) (not necessarily induced), such that < 9^ < tt for all 
edges e. Moreover, let @x £ K-"*" be given. Then the corresponding action functional [T7\ ) and [22\} 
have an extremum (which is unique because of convexity) if and only if the following two conditions 
are satisfied: 

1. ^ 29* — ^ Qx is equal to in the case of (Q3)5=o o.'^^d greater than in the case of 
e&E{gw) xev(gw) 

(Q3)5=l, 

2. Yli ~ ©x > for all nonempty V ^ V{Gw) o,nd E' being the set of all edges incident 

eeE' xeV 

to some vertex in V . 

Proof. In Sections 13.41 and 13.51 we have seen that one can identify the action functionals in the case 
of (Q3) with the circle pattern functional of [S] under certain conditions (e.g. < 9 < tt and > 0). 
The question when extrema of this functionals exist was solved in [5J. The proof uses coherent angle 
systems and is relatively complicated. □ 

Remark. The result in Theorem [2] holds not only in the case of < < and Qx > for all edges 
e and vertices x of Qw, but in an analogous way also for the other cases described in Sections 13.41 
and 13.51 

In the non-geometric case, the situation simplifies if all vanish. 

Definition. We consider the action functional S in the case of a Q-equation. If we look for an 
extremum of S under the constraint, that some variables of our choice have fixed values, we will call 
this a Dirichlet boundary value problem. 

Theorem 3. Let 9 be a labeling of E{Q\y) (not necessarily induced), such that exp(i0e) £ 5'+ for all 
edges e or ex.p{i9e) G Sl for all edges e. Then the Dirichlet boundary value problem for [Q3)s=i is 
uniquely solvable, if Qx = for all vertices x corresponding to a non-fixed variable. 

Proof. The uniqueness follows from strict convexity of the action functional. Without loss of generality, 
we may assume < 9^ < tt for all edges e. Then for some constant C, S" — C is equal to 

{ImLi2(exp(X -Y + i9e)) + ImLi2(exp(y -X + i9^))] 

e={x,y)&E{gw) 

+ {ImLi2(exp(X + y + iee)) + ImLi2(exp(-X-y + iee))}- 

e={x,y)(iE{gw) 

Now for any Z S IR and < < vr, we have 

ImLi2(exp(Z + i6l)) +ImLi2(exp(-Z + i6')) > {-k - 9) \Z\ . 
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Hence, we obtain 

s> Yl {TT-ee)i\X-Y\ + \X + Y\) + C 

e={x,y)&E{gw) 

> min (TT-^e) i\X-Y\ + \X + Y\) + C 

= min (vr — Oe) Y 2min(|x| ,|y|) + a 

So we cannot find a minimum if some variable X is not bounded. Our claim immediately follows. □ 

Note that according to Equation ([5]), we cannot consider the condition G^; = for some vertices x in 
the case of (Q3)5=o, since if is either always positive or always negative in the case that exp(i0e) £ 5'+ 
for all edges e or exp(i0e) G 5*1 for all edges e, respectively. 

Theorem 4. Let 6 he a labeling of E{Qw) (not necessarily induced), such that the convexity conditions 
given in Theorem[J\ and the subsequent remark are fulfilled. Then the Dirichlet boundary value problem 
for (Q4) is uniquely solvable. 

Proof. The uniqueness follows from convexity. 



Y- 9) = i{C{X + Y + ie)-C{X + Y - i9)) + i{C{X + Y + t + ie)-C{X + Y + t- iO)) 
+ i{Q{X -Y + i9)-C{X -Y - iO)) + i{C{X -Y - t + iO) - ({X -Y - t - iO)) 

is 2t-periodic in X and Y and smooth on if ^ mod 2tt. Thus, it is bounded. The same is true 
for dif/dY . Therefore, (/?(•, -,0) is Lipschitz-continuous. Since the set of edges is finite, we may choose 
the Lipschitz constant L uniformly for all Oe- 

Elementary calculations yield: 

- vrr, y; 9) = Y; 9) ex.p{8i9), (34) 
<^{X,Y -'itt;9) = ^{X,Y;9). (35) 

Now choose fj, = /u(X, Y; 9),rj = r]{X, Y; 9) such that 

^{X + 2t, Y- 9) - ^{X, Y- 9) = ^JL{X, Y- 9), 
<f{X, Y + 2t; 9) - (/^(X, Y- 9) = rj{X, Y- 9). 

For continuity reasons, rj is constant and /u = ^{9) depends continuously only on G (0, 27r). Since 
(^{X,Y;tt) = 1, 7/ = 0. Because of Equation ([30|) and the subsequent remark, dip/dX > 0, so /i > 0. 

Without loss of generality, exp(i0e) G for all edges e. Assume that the Dirichlet boundary value 
problem is not solvable. Then there exists a sequence {{Xj{n)}'"-^-^'^^Q, v = \V{Q)\, of variables 
(some of them fixed), such that at least one variable is unbounded and the sequence (S'(n))5^Q, 
S{n) := S{Xi{n), . . . ,X.u{n)), is strictly decreasing. 

Without loss of generality, the Xi-variable is unbounded. By passing to a subsequence, which we 
will now and in the future denote exactly as the original one, we can achieve Xi{n) — )• ±00 strictly 



23 



monotonously. In the same way, we obtain for any j that Xj{n) either converges to a constant aj 
(being fixed is a special case), or strictly monotonously to ±00. 

Let Xj{n) — >■ ±00. If we consider this sequence on the compact circle lR,/2tZ, we can choose a 
convergent subsequence. I.e., there is Uj G R and a sequence (mj(n))^o integers such that 

Xj{n) — 2mj{n)t — > aj. 

We may assume that mj{n) ±00 strictly monotonously. With the same notation, we can include 
the case that Xj (n) converges to a constant by having rrij (n) = for all n. 

Let < e <2t. By passing to a subsequence, we can achieve 

\Xj{n) — 2mj{n)t — aj\ < e 

for all j and n. By our considerations above, we have for any edge e = {xj,Xk)'- 

if{Xj{n),Xk{n')-9e) = ^{aj + 2mj{n)t,ak + 2mfe(n')i; ^e) + B(Xj(n), Xjk(n'); ^e) 
= ip{aj,ak;Oe) + iJ.{Oe)mj{n) + B{Xj{n),Xk{n');9e), 

where \B{Xj{n),Xk{n');de)\ < LV2£^. More general, it holds for any real X = a + 2pt + q, p and 
\q\ < 2t, that 

ip{X, Xfe(n'); Oe) = ifia, ak-, 9^) + li{9e)p + B{X, Xfc(n'); ^e), 



where Xfc(n'); ^e)! < We^ + At^. 

For M > 0, define 

Pmax := (lV + + M + rnax max \(p{aj,ak;9e)\) r-^ — 7^. 

Xj(n)diveTges e=(Xj,Xk) mm IJ'\"e) 

Then for X = a + 2pt + g as above and \p\ > Pmax; 

ip{X,Xk{n');9e)^±M 

if p ^ 0, provided that e = {xj,Xk), Xj(n) diverges. By passing to a subsequence, we may assume 
|mj(n)| > Pmax for all j such that Xj{n) diverges. 

Let 

C := v^Le + max max \(p(aj,ak;9e)\ ■ 

Xj (n)converges e=(xj ,XfS) 

Then \Lp{X^Xk{n');9e)\ < C whenever e = {xj,Xk), Xj{n) converges and \X — aj\ < e. 
Now let 



E:= max \QJ,C:=C + E,M:=M-E. 

xeViQw) 



Choose M such that M > 0. 
We have shown that 

ds 



(Xi(n + 1), . . . , Xj^i{n + 1), X, Xj+i{n), X„(n)) = ^ (p{Xj,Xk{n orn + 1); ^e) 



9X. 

Xk--e=(Xj,Xk) edge 
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if X €z conv {X j (n), Xj(n + 1)} and Xj{n) — )■ ±00; and 

dS 



dX, 



(Xi(n + 1), . . . , Xj_i{n + l),X, Xj+i{n), ...,X,{n)) 



Xk:e={xj,Xk) edge 

<Cv, 

if X G comr{Xj{n)^Xj{n + 1)} and Xj{n) — )■ aj. 

Without loss of generality, Xj{n) — )• ztcx) if and only if j < k. If we integrate along the piecewise 
straight path 

(Xi (n) , . . . , X, (n) ) - (Xi (n + 1) , X2 (n) , . . . , X, (n) ) 

-(Xi(n + l),X2(n + l),...,X,(n)) 



(Xi(n + l),...,X,(n + l)), 



we obtain 



j=l j=k+l 

> M |Xi(n + 1) - Xi(n)| - ^^(u - k)2e. 

By passing to a subsequence, we can achieve |Xi(n + 1) — Xi{n)\ > 1 for all n. If we choose M such 
that M > E + 2Cv{v — k)e, then Sn+i — 5'„ > 0, contradiction. Therefore, the Dirichlet boundary 
value problem is solvable. □ 

Remark. This theorem is also true in the case of rhombic lattices (half-period ratio r has length 1) 
as mentioned in the end of Section [3.7i For this, we use that 

a{u + 17) = — exp{2rj'{u + to + uj'))a{u), 

where w and uj' := tuj are half-periods of p such that Q, := 2uj + 2uj' G R+, rj' = ( {^) + C {^')- We 
obtain then results analogous to ()34p and (I35p . such that the same argumentation works. 



6 Integrable circle patterns via (Q3) 

In this section, we want to describe a connection between (Q3) and circle patterns as described in [S]. 

Figure [9] shows two circles, centered at x and y with radii rx and r^, which intersect at the angle 9e 
(the circles being canonically oriented). The fact that the angles around an inner black vertex sum 
up to 2tt corresponds to Equation (j33]) in Proposition [3l 

An elementary calculation yields 



exp{2i(, 



X ' y 



ryexp{-i9e) 



- ry exp(i6'e) 



(36) 
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Figure 9: Intersection of circles 



in the Euclidean case and 



exp(2i(/>f ) = log 



( 



tanh (^) - tanh (^) exp{-i9e) 



tanh (^) — tanh (^) exp(z0e) 




1 - tanh (^) tanh (^) ex.p{-i0e) 



1 - tanh (^) tanh (^) exp(i(9e) 



(37) 



in the hyperbolic case. 



Let 



tanh (^-^ 




(38) 
(39) 



X,Y gH. This is possible because all radii are positive. It is easy to check, that in both cases 



where ip is defined in (fT6]) for (Q3)5=o or in ([2T|) for (Q3)5=i corresponding to the Euclidean and 
hyperbolic case, respectively. 

Thus, if we choose Qx to be the cone angle at the vertex x £ V{Gw), we see the correspondence 
between (Q3) and circle patterns with intersection angles 6 under the reality conditions X £ H, 
9e £ (0, vr) for all vertices x and edges e. 

By Proposition [21 the corresponding labeling of E{Q\y) is integrable if and only if 



is true for all inner white vertices x. 

Assume now the circle pattern can be decomposed into two sets of circles, such that any two circles 
from one set have no points in common. Equivalently, Qw is bipartite (so V{Qw) = V1UV2). Then 
there is a way to connect (Q3) with such circle patterns, due to the second reality conditions of (Q3) 
which differ to the previous ones by adding iri to X \i x £ V2- If we replace X hy X -\- ni (or Y by 
Y + vri) in (1381) or ([39l) . we have to replace rx by —Vx (or Vy by —Vy) and therefore 9e by —0* such 



^{X^Y-Oe) 



W exp(i0e) = 1 



(40) 
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that exp(2i(/)g) in Equations ([55]) and ([57|) remains the same. According to the end of Sections 13.41 
and l3.5l we obtain another correspondence between (Q3), now with labels —9* instead of 6, and circle 
patterns with intersection angles 9. 

The corresponding labeling of E{Qw) is then integrable if and only if 

n expiio:) = 1 (41) 

is true for all inner white vertices x. 

Equation ([lO]) is equivalent to (|1T]) if and only if all vertices of Gw have even degree. If Qw is 
simply-connected, this corresponds to the black subgraph Gb being bipartite. 

If G corresponds to a cell decomposition of a disk, circle patterns fulfilling Equation (j4ip are called inte- 
grable in [7J. Only then the circle patterns admit an isoradial realization. Observe the correspondence 
to Propositions [5] and [H 

Note that our definition of integrability, i.e., the corresponding labeling of E{Q];y) is induced, is in [7] 
denoted as integrability of the corresponding cross-ratio system. 
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Appendix: ABS list 



In the following, we will give the equations in the list Q of the ABS list. We also show how the 
formulation we use is related to the one of [8j by transformations of the variables or parameters. 

For labels a, /3, let 9 := a — (3. Generalized Q-equations considered in Section [3] correspond to a general 
choice 9. 

List Q: 

(Ql)5=o: Q = a{xu + yv) - l3{xv + yu) - {a - l3){xy + uv), 
^{x,y;9) = ^; 

The transformation a i— )■ —ia for all parameters a relates the long leg function to the one in [S] 
given by 

ip{x,y;9) = . 

x-y 

The quad equations are the same in both formulations. 

(Ql)5=i: Q = a{xu + yv) — /3{xv + yu) — {a — /3){xy + uv) — a/3{a — f3), 

The transformation a i— )• —ia for all parameters a relates our formulation to the one in [8], 
where +a/3(a — /3) instead of — a/3(a — /?) appears in Q and 

X — y + 9 

Hx,y;9) = 

X — y — 9 
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(Q2): Q = a{xu + yv) — j3{xv + yu) — (a — fi){xy + uv) 

-al3{a - I3){x + u + y + v)- a/3{a - /3)(q2 - a/3 + /3'^), 

x = X^, 

'i'{x,y,t/) - (x+y-i0)(x-y-ie)' 

The transformation a i— )• —ia for all parameters a relates our formulation to the one in [8] 
where +a/3(a — + u + y + v) instead of — a/3(a — f3{x + u + y + v)) appears in Q and 

^ ^ {X + Y -e){x -Y -e)- 

{Q3)s=o- Q = sin(a)(xu + yv) — sm{f3){xv + yu) — sm{a — /3){xy + uv), 
x = exp(X), 

^{x,y;6) = ex.p{-i6) ^ ^ '-■ 



sinh( 



x-Y-ie \ ) 



2 / 

The transformation X i— iX for all variables X relates (up to equivalence) the long leg function 
to the one in [8] given by 

sin 



■ x-Y+e \ 
<P{x,y;9) = ^:")^Jy_ ' 



sm 



) 



2 

The quad equations are the same in both formulations, but x = exp(iX) in [8]. 

(Q3)5=i: Q = sin(a)(xu + yv) — s\ii{fi){xv + yu) — sm{a — (3){xy + uv) 
+ sin(a — /3) sin(a) sin(/3), 

X = cosh(X), 

sinh( ^+y+'^ )smh( -^-y+"' ) 

-y-iO \ ' 

2 J 

The transformation X i— t- i{X — vr/2) for all variables X relates the long leg function to the one 
in [8] given by 

cos (^±|:M) sin (^^) 

^ X v9) = 

•^i^^V'^) ^^^^x±Y^)sin{^^^)- 

The quad equations are the same in both formulations, but x = sin(X) in [5]. 

(Q4): Q = sn{a){xu + yv) — sn{/3){xv + yu) — sn(a — f3){xy + uv) 

+ sn(a — /3) sn(a) sn(/3)(l + K?xuyv), 

X = s\i{—iX + 7r/2), 

The transformation X i— t- i{X — it/2) for all variables X relates the long leg function to the one 
in [8] given by 

<l>iX, 2/, ^^^^ ^^^^ ^^^^ ^^^^ . 

The quad equations are the same in both formulations, but x = sn(X) in [8j. 
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